On Formal Expressions of BRW-polynomials
نویسنده
چکیده
Algebraic expressions of the Bernstein-Rabin-Winograd-polynomials, when defined over the field of the rational numbers, are obtained by recursion.
منابع مشابه
Evaluating Bernstein-Rabin-Winograd Polynomials
We describe an algorithm which can efficiently evaluate Bernstein-Rabin-Winograd (BRW) polynomials. The presently best known complexity of evaluating a BRW polynomial on m ≥ 3 field elements is bm/2c field multiplications. Typically, a field multiplication consists of a basic multiplication followed by a reduction. The new algorithm requires bm/2c basic multiplications and 1 + bm/4c reductions....
متن کاملA Fast Single-Key Two-Level Universal Hash Function
Universal hash functions based on univariate polynomials are well known, e.g. Poly1305 and GHASH. Using Horner’s rule to evaluate such hash functions require ` − 1 field multiplications for hashing a message consisting of ` blocks where each block is one field element. A faster method is based on the class of Bernstein-Rabin-Winograd (BRW) polynomials which require b`/2c multiplications and blg...
متن کاملRegular Expressions for Provenance
As noted by Green et al. several provenance analyses can be considered a special case of the general problem of computing formal polynomials resp. power-series as solutions of an algebraic system. Specific provenance is then obtained by means of evaluating the formal polynomial under a suitable homomorphism. Recently, we presented the idea of approximating the least solution of such algebraic s...
متن کاملPragmatic expressions in cross-linguistic perspective
This paper focuses on some pragmatic expressions that are characteristic of informal spoken English, their possible equivalents in some other languages, and their use by EFL learners from different backgrounds. These expressions, called general extenders (e.g. and stuff, or something), are shown to be different from discourse markers and to exhibit variation in form, funct...
متن کاملA Counter-example to a Statement on Con- Formal Mapping of Riemann Surfaces
form expressions for the polynomials for the triangle, for example, are believed not to have been known previously. Certain properties of the polynomials of an orthogonal system for which expressions in closed form exist can be derived easily. This, in fact, motivates the search for them. For instance, for all the systems obtained above the generating function can be obtained by means of Lagran...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2013 شماره
صفحات -
تاریخ انتشار 2013